Minimal perturbation approach implementation in spectral methods
نویسندگان
چکیده
منابع مشابه
Perturbation and numerical methods for computing the minimal average energy
We investigate the differentiability of minimal average energy associated to the functionals S ε(u) = ∫ Rd 1 2 |∇u|2 + εV(x, u) dx, using numerical and perturbative methods. We use the Sobolev gradient descent method as a numerical tool to compute solutions of the Euler-Lagrange equations with some periodicity conditions; this is the cell problem in homogenization. We use these solutions to det...
متن کاملPractical Implementation of Krylov Subspace Spectral Methods
Krylov subspace spectral methods have been shown to be high-order accurate in time and more stable than explicit time-stepping methods, but also more difficult to implement efficiently. This paper describes how these methods can be fashioned into practical solvers by exploiting the simple structure of differential operators Numerical results concerning accuracy and efficiency are presented for ...
متن کاملMinimal Perturbation in Dynamic Scheduling
This paper describes an algorithm, unimodular probing, conceived to optimally reconfigure schedules in response to a changing environment. In the problems studied, resources may become unavailable, and scheduled activities may change. The total shift in the start and end times of activities should be kept to a minimum. This requirement is captured in terms of a linear optimization function over...
متن کاملA New Approach to Modeling and Solving Minimal Perturbation Problems
Formulation of many real-life problems evolves when the problem is being solved. For example, a change in the environment might appear after the initial problem specification and this change must be reflected in the solution. Such changes complicate usage of a traditionally static constraint satisfaction technology that requires the problem to be fully specified before the solving process start...
متن کاملRe-planning with Minimal Perturbation
Mixed Integer Programming (MIP) models are known to be sensitive to slight changes. In this study, we measure the perturbation to a production plan that occurs when re-planning is carried-on due to new orders arrival. Perturbation level is measured using well known metrics: (1) the Hamming distance, (2) the edit distance, and (3) the Damerau-Levenshtein distance. We propose three alternative fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 2012
ISSN: 0893-9659
DOI: 10.1016/j.aml.2011.11.034